//输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
//
//
//
// 示例 1:
//
// 输入: [10,2]
//输出: "102"
//
// 示例 2:
//
// 输入: [3,30,34,5,9]
//输出: "3033459"
//
//
//
// 提示:
//
//
// 0 < nums.length <= 100
//
//
// 说明:
//
//
// 输出结果可能非常大，所以你需要返回一个字符串而不是整数
// 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0
//
//
// Related Topics 贪心 字符串 排序 👍 643 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
function minNumber(nums: number[]): string {
    /*
?     利用排序(也有贪心在里面)，两个元素a,b，比较Number(String(a)+b)与Number(String(b)+a)
?     若Number(String(a)+b)小，a排在前面
?     若Number(String(b)+a)小，b排在前面
     */
    nums = nums.sort((a, b) => {
        return Number(String(a) + b) - Number(String(b) + a)
    })
    console.log(nums)
    return nums.join('')

};
//leetcode submit region end(Prohibit modification and deletion)
